from alg import Solution
from gen import generate_prices

def test_max_profit():
    prices = generate_prices(n=10, max_price=10)
    print("随机生成的股票价格序列：", prices)
    result = Solution().maxProfit(prices)
    print(f"最大利润: {result}")

if __name__ == "__main__":
    test_max_profit()

#边界条件
#空数组
#如果 prices 为空列表（[]），没有任何价格数据，最大利润应为 0。

#只有一个价格如果 prices 只有一个元素（如 [5]），无法进行买卖，最大利润也应为 0。

#所有价格都相等
#如 [3, 3, 3, 3]，没有任何上涨，最大利润为 0。

#价格一直递减
#如 [5, 4, 3, 2, 1]，没有任何上涨，最大利润为 0。

#价格一直递增
#如 [1, 2, 3, 4, 5]，每一天都可以卖出，最大利润为最后一天减去第一天的价格。